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I. ABSTRACT 

An analysis and discussion of a bandwidth efficient multi- 
level / multi-stage [1] block coded modulation technique 
called Least Reliable Bits Coding (LRBC) is presented. LRBC 
uses simple multi-level component codes that provide 
increased error protection on increasingly unreliable 
modulated bits in order to maintain an overall high code rate 
that increases spectral efficiency. Further, soft-decision 
multi-stage decoding is used to make decisions on 
unprotected bits through corrections made on more 
protected bits. 

Using analytical expressions and tight performance bounds 
it is shown that LRBC can achieve increased spectral 
efficiency and maintain equivalent or better power efficiency 
compared to that of Binary Phase Shift Keying (BPSK). Bit 
error rates (BER) vs. channel bit energy with Additive White 
Gaussian Noise (AWGN) are given for a set of LRB Reed- 
Solomon (RS) encoded 8PSK modulation formats with an 
ensemble rate of 8/9. All formats exhibit a spectral 
efficiency of 2.67 = (log28)*8/9 information bps/Hz. Bit by bit 
coded and uncoded error probabilities with soft-decision 
information are determined. These are traded with code rate 
to determine parameters that achieve good performance. 

The relative simplicity of Galois field algebra vs. the Viterbi 
algorithm and the availability of high speed commercial VLSI 
for block codes indicates that LRBC using block codes is a 
desirable method for high data rate implementations. 

II. INTRODUCTION 

Future on-board processing communications satellites have 
been proposed using Frequency Division Multiple Access 
(FDMA) uplinks and Time Division Multiplexed (TDM) 
downlinks [2]. In some uplink cases, it will be found that 
accommodating a large number of FDM channels through a 
limited transponder or channel allocation bandwidth will 
require increased spectral efficiency. Bandwidth efficient 
modulation and coding techniques are necessary to achieve 
this efficiency without requiring an increase in signal power. 
In most downlink cases, the transmit power allocated for 
each high data rate TDM downlink beam will pose a more 
significant constraint on the system design than will the 
available spectrum allocation. Similar combined modulation 
and coding techniques optimized this time for power 
efficiency can satisfy this need. Further, attention must also 
be given to minimizing the complexity (weight, cost, and 
reliability) on-board the satellite and the complexity (cost) to 
the ground terminals. In an on-board processed FDMA/TDM 
system, a high rate multi-channel block decoder on the 
satellite would be an efficient method to protect hundreds 
or thousands of low to medium rate uplinks. Such a decoder 
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would immediately follow a Multi-Channel Demultiplexer 
Demodulator (MCDD) that converts channelized carriers into 
demodulated time staggered data streams. A single, time 
shared encoder and modulator on board the satellite would 
enable power efficient TDM downlink processing in low cost 
ground terminals. 


III. ANALYSIS 

III. 1 : 8PSK Error Regions 

A meaningful performance measurement of M-ary digital 
communications systems is the bit error probability in 
AWGN. The bit error probability is dependent on both the 
Euclidean distance properties of the signalling constellation 
and the Hamming distance of the bit to symbol mappings. A 
general equation that describes this relationship is 
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where M is the order of the M-ary scheme and x is one of the 
log2M bits being examined. The bj x ’s and bj x ’s are the logical 
value (1 or 0) of the x*th bit in the ith or j*th decision region. 
The P term represents the probability that decision region i 
was received, given that decision region j was transmitted. 
These decision regions are illustrated in Figure 1 for 8PSK. 
The 8PSK decision region probabilities can be determined as 
sums of half-plane and quarter-plane probabilities written in 
terms of Q-functions. The Q-function definition and method 
of calculation is presented in Appendix A. A half-plane 
probability is given as [3] 

h 0 = Q[d k sine ] 

where d^ corresponds to the signal to noise ratio and 0 is an 
angle defining the beginning of the half-plane. In the case of 
8PSK, dk is the same for all signalling points and can be 
written as 

dK ,d yiT 

where Eb is the received bit energy and the zero mean white 
Gaussian noise has a two-sided power spectral density of 
No/2. A quarter-plane probability is the joint probability of 
two appropriate overlapping half-planes 


q 0 — h© h 0 + jl 
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Using the above equations and the symmetry of the 8PSK 
constellation and the odd symmetry of the sine function, the 
decision region probabilities can be determined. For the case 
that the constellation point associated with the Aq region 


was transmitted, Pq is the probability that no symbol error 
occurred and is written as 

P o = 1 - Ps 
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where P s is the symbol error probability as calculated in 
Appendix B. To determine P*|, the first quadrant probability 
Po ,1 is 



and P-j is simply 


Pi = Po. i - Po 

Similar equations are used to determine the remaining 
decision region probabilities and are given as follows 
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P4 = P3. 4 * P3 


Alternatively, it is noticed that the probability of symbol error 
can also be written as the sum of two half-planes minus their 
overlapping area 



and combining with the equation for Ps ( from Appendix B) it 
is seen that 

P 4 * e 


From the symmetry of the signalling constellation the 
following decision region probabilities immediately follow 


P5 = P3 P 6 = P2 P7 = Pi 


Three symbol mappings defined in Table 1 are evaluated for 
their probability of bit error as a function of their decision 
regions. The following three expressions result 


Symbol 

Number 

Phase 

Value 

Natural 

Mapping 

Gray 

Coding 

Decision 

Parsing 

0 

0 

000 

000 

000 

1 

71/4 

001 

001 

001 

2 

n/2 

010 

011 

010 

3 

3Jt/4 

011 

010 

011 

4 

n 

100 

110 

110 

5 

571/4 

101 

111 

111 

6 

37t/2 

110 

101 

100 

7 

771/4 

111 

100 

101 


Table 1 : 8PSK bit to symbol mappings 


The BER vs. Et>/N 0 curves of these 8PSK mappings are 
shown in Figure 2. Due to the relative minimization of the 
dominating decision region probability P-j , gray coding 
exhibits the lowest Eb/N 0 to obtain a given BER. However, 
these equations do not indicate which bits are contributing to 
the weights on the decision regions. To accomplish this, Pb 
can be written in a matrix form that illustrates the individual 
bit contributions as follows 
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where the Wbd’s are the number of ways in which a bit error b 
can be caused by a decision region d multiplied by the 
probability of being in decision region d. The Irb (least reliable 
bit), mrb (middle reliable bit), and Mrb (most reliable bit) 
represent the rightmost, middle, and leftmost bits in the bit to 
symbol mappings, respectively. Matrices for the three 
mappings studied are 
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Reading the columns, with special notice of the P*| terms that 
occupy the second row verifies that some bits are more 
likely to be in error than others. The less reliable bits result in 
the bulk of the errors. For example, Figure 3 shows the 
individual bit error rates of gray coded 8PSK where the Irb 
contributes more to the overall BER than the mrb and Mrb. 

111.2 : LRBC Based on Reed-Solomon Codes 
The remainder of this paper focuses on coding that takes 
advantage of the unequal bit by bit error probabilities. For 
this high data rate application, Reed-Solomon (RS) block 
codes are studied over convolutional codes because of the 
commercial availability of RS codec VLSI chips at data rates 
in the hundreds of megabits per second. This compares to 
Viterbi algorithm convolutional decoders available at tens of 
megabits per second. Also, as individual codewords are 
independent, block codes are well suited to time-shared 
decoding and independent burst decoding . 

The character error correcting capability of the RS(n,k) in the 
absence error location information is 


t = (n - k)/ 2 

where n is the total number of characters per codeword and 
k is the number of information characters per codeword. The 
average channel character error rate P c , is determined from 
the channel bit rate by 

Pc= i - ( i -p b r 

where Pb is the channel bit rate and m= log2(n+1) is the 
number of bits in an RS character. An approximate 
expression for the decoded character error probability of a t 
error correcting RS code is [4] 
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and the resulting average decoded bit error probability is 
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These expressions are used to determine the performance of 
the three 8PSK modulation schemes that are RS coded in a 
bit by bit fashion. In each case the ensemble code rate is 
8/9, n=255 and k is shown in Table 2. 


Bit 

Case 1 

Case 2 

Case 3 

Case 4 

Case 5 

Irb 

171 

199 

207 

213 

227 

mrb 

NONE 

241 

237 

233 

227 

Mrb 

NONE 

241 

237 

233 

227 


Table 2 : k Values for RS(n,k) 


Figures 4, 5, 6 show the performance of the various coding 
schemes for each bit mapping. Figure 7 shows the best 
scheme from each mapping. Again, because of the 
minimization of the dominate P-| term, the best mapping uses 
gray coding. 

The use of soft-decision information [5] can be used to 
further improve the performance of LRBC. When a coded bit 
correction is made, the received decision region is 
necessarilly in error. The likely symbol transmitted is the 
nearest one (in terms of Euclidean distance) with the 
corrected coded bit(s). Knowing this, the uncoded bits can 
be modified as necessary, resulting in a reduced probability 
of bit error. 


To quantify the performance of LRBC with soft-decision 
information, further parsing of the decision regions is 
needed. This structure of sixteen decision regions is shown 
in Figure 8. To find the probabilities associated with each 
minor decision region, denoted Pm, half and quarter-plane 
probabilities are again used. The following equations result 
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Pm 6 = P3 - Pm 5 
Pm 7 = P 4 /2 

Pm 8 = Pm 7 Pm 9 = Pm 6 Pmio = Pm 5 

Pmii = Pitu Pmi2 = Pm 3 Prrh 3 = Pm 2 

Pm 14 = Prrh Pm 15 = Pm 0 

Three types of error events are considered to determine the 
effect of soft-decision information when only the Irb is coded. 
First, the probability that an uncoded mrb or Mrb is in error 
given a correction has been made on the coded Irb, called 
p b1 mrb ci and Pbi Mrb ci is calculated as 
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where i-2j cannot equal 0 or 1 (not an error event) and the 
minor decision region index n is 

i -2j, i - 2j > 0 

n = 

2j-i -1 , i - 2j < 0 

and thus 

Pbl mrb ci = Pb mrb (l " Pdb Irb) 

Pbl Mrb ci = Pb Mrb (l - Pdb Irb) 

where P^b Irb is the decoded bit error probability of the Irb. 
The second type of error event is the probability of bit error 
when no Irb correction or error has ocurred. This is written as 
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Eb/N 0 (greater than approximately 7 dB in the gray coded 
case and 8 dB in the other cases) the RS decoded Irb begins 
to exhibit very low probability of error. At this point the most 
likely error event when the mapping is gray coded is 
dependent on Prri 3 . In the other mappings, a Pm 3 decision 
region results in an Irb correction and thus if necessary, mrb 
and Mrb corrections. The reason decision parsing is slightly 
better than a natural mapping has to do with the mapping of 
the mrb and Mrb. In decision parsing, the mrb and Mrb look 
like gray coded QPSK, so the most likely error event Pm 4 will 
result in an error on either the mrb or Mrb, but not both. With a 
natural mapping, Pm 4 is also the most likely error event, but 
can result in both a mrb and Mrb error. 

For completeness, Figure 10 illustrates the effect of using 
shorter RS codes on the decision parsed mapping. Figure 11 
illustrates a comparison between the best LRBC code with 
channel information, the best LRBC code without channel 
information, the best uncoded 8PSK scheme, point from a 
time domain simulation (with a union bound based 
extrapolated data point) of a rate 8/9 convolutional coding 
system [6], and for comparison, uncoded BPSK scheme. 
Depending on the bit error rate a service class requires would 
dictate the code to be chosen. 


The third type of error event is the probability of bit error 
given a Irb decoding errror or erasure has occurred. This is 
evaluated as 
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again the minor decision region index n is 
i -2j, i - 2j > 0 


n = 


2j-i -1, 
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Pb3 mrb ci = Pb mrb P db Irb 
Pb3 Mrb d = Pb Mrb Pdb Irb 

where x = mrb and Mrb. The probability that a mrb or Mrb are 
in error is then 


The other issue is the hardware and computational 
complexity. The LRBC scheme with multi-stage decoding 
needs one RS codec operating at 1/3 of the information data 
rate. Multi-stage decoding requires a buffer to wait for 
codeword decisions and a lookup table to make the 
corrections. Soft-decision quantization error is a factor, the 
number of quantization bits (and thus the size of the lookup 
table) is being studied. The LRBC without multi-stage 
decoding requires either one time-shared RS codec 
operating at the full data rate, or three parallel RS decoders 
each operating at 1/3 the data rate. The rate difference in the 
codes will also require a degree of buffering. An LRBC 
scheme coding only the Irb and not using side information 
would require only one decoder at 1/3 the data rate and some 
buffering. If the amount of coding gain was acceptable for 
the application, it would be the simplest to implement. The 
performance of a convolutional coding scheme plotted in 
Figure 11 is an existing implementation at 225 Mbps by 
COMSAT Laboratories [6], It requires a set of 8 semi-custom 
ECL gate arrays to perform the add-compare-select function 
of the 16 state Viterbi decoder, a board of state memory, and 
hard decision logic. It is expected that the LRBC 
implementaion using commercially available VLSI technology 
will exhibit about a factor of 100 reduction in combined mass 
and power consumption. 


Pb mrb ci =Pb1 mrb ci + Pb2 mrb ci + Pb3 mrb ci 
Pb Mrb ci =Pb1 Mrb ci + Pb2 Mrb ci + Pb3 Mrb ci 

and overall probability of bit error is 

Pb — (Pb Irb + Pb mrb ci +Pb Mrb ci) 
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IV. CONCLUSION AND FUTURE WORK 

An analysis of the performance of LRBC has been 
presented. It is shown that a rate 8/9, spectrally efficient 2 
information bps/Hz LRBC can improve power efficiency over 
BPSK. Comparisons were presented on the different 
approaches to LRBC in terms of performance and 
complexity. An existing equivalent convolutional coding 
scheme was also used for comparison. 


This probability is plotted for the three mapping schemes 
using a RS(255, 171) code on the Irb and channel correction 
information on the mrb and Mrb in Figure 9. This maintains the 
ensemble code rate of 8/9. In this case gray coding is no 
longer the best mapping, in fact it is the worst. At higher 


In the future, other types of block codes will be compared to 
the performance of the RS codes. The use of concatenated 
coding schemes will also be investigated. Optimization for 
power efficient applications such as high rate return links 
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from the space exploration initiative program will be 
addressed. 

Presently, a LRBC hardware prototype is being developed at 
NASA Lewis Research Center. It will be integrated into a 
programmable modem developed by COMSAT Laboratories 
for NASA Lewis [7]. The LRBC hardware will be compared to 
COMSAT's Coded Trellis Modulation (CTM) hardware in a 
laboratory environment. 

APPENDIX A 

Q(x) is defined as 
Q(x) = J- erfc 

For the 8PSK case x is defined as 
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and Ej (y) is the exponential integral defined in [9] as the 
series 
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where 7 is Euler's constant. The ratio of the k to k-1 terms is 


The erfc(x) can be written in series notation as 

erfc(x) = 1 - — (x — — + — ^ ^ — +• | 

VS\ 3 1! 5 2! 7 3! ) 

and thus 

qx).l--L([,/f?].[«y2] 3 . 

2 3 1 ! 

[«/VT] s [«/f ¥] 7 , 

5 *2! 7 • 3! 

in series notation this reduces to 
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As k becomes large, the direct evaluation of this alternating 
series becomes more inaccurate. Thus, the terms of Q(x) are 
found by the ratio of the k and k-1 terms. This ratio is written 
as 
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Figure 1 : 8PSK Decision Regions 
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Figure 2: Uncoded 8PSK Comparison 
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Figure 3: Gray Coding Bit by Bit Error Probabilities 
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Figure 4 : LRBC with Natural Mapping 
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Figure 5: LRBC with Gray Coding 
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Figure 6: LRBC with Decision Parsing 
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Figure 7: LRBC Comparison 



Figure 8: Minor Decision Regions 
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Figure 9: Multi-Stage LRBC 


Figure 10: Multi-Stage Decision Mapped LRBC 
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Figure 11: Overall Comparison 
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